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© Nichthierarchisches selbstorganisierendes Netzwerk 

© Nichthierarchisches Netzwerk mit miteinander korre- 
spondierenden Netzelementen, welche Sende- und Emp- 
fangsmittel zur Kommunikation mitanderen Netzelemen- 
ten sowie Datenverarbeitungsmittel zur Steuerung der 
Selbstorganisatfon tm Netzwerk aufweisen und welche 
verbindungsrelevante Daten der Nachbarelemente erfas- 
sen, verarbeiten und speichern, wobei jedes Netzelement 
einen Datensatz mit verbindungsrelevanten Daten er- 
zeugt und diesen an seine unmittelbaren Nachbarele- 
mente weitergibt, dadurch gekennzeichnet, dass jedes 
Netzelement mit innerhalb seiner Reichweite befindli- 
chen, unmittelbaren Nachbarelementen eine Zelle bildet, 
welche von mittelbaren Nachbarelementen umgeben ist, 
dass wenigstens ein unmittelbares Nachbarelement mit 
einem mittelbaren Nachbarelement eine weitere Zelle bil- 
det, dass der Datensatz uber die Reichweite des zugehori- 
gen Netzelements hinaus von den unmittelbaren Nach- 
barelementen an mitteibare Nachbarelemente ubermit- 
telbar ist unci dass jedes Netzelement aus den Datensat- 
zen der unmittelbaren Nachbarelemente verbindungsre- 
levante Daten der mittelbaren Nachbarelemente ermittelt 
und speichert. 
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Beschreibung 

[0001] Die Erfindung beirifft ein nichihierarchisches 
Nelzwerk mit miteinander korrespondierenden Netzelemen- 
ten, welche Sende- und Empfangsmittel zur Kommunika- 5 
tion mit anderen Netzelementen sowie Datenverarbeitungs- 
mittel zur Steuerung der Selbstorganisation im Netzwerk 
aufweisen und welche vcrbindungsrelevante Datcn der 
Nachbarelemente erfassen, vcrarbeiten und spcichcrn, wo- 
bei jedes Netzelement einen Datensatz mit verbindungsrele- io 
vanten Daten erzeugt und diesen an seine unmittelbaren 
Nachbarelemente weitergibt. 

[0002] Netzwerke dieser Art sind bekannt. In der 
WO 99/46899 A2 wird ein Netzwerk mit mobilen Netzele- 
menten beschrieben, bei welchem die drahtlose Ubersen- 15 
dung von Datenpaketen von einem Ursprungselement zu ei- 
nem Zielelement uber eine Vielzahl von Obertragungsele- 
mcnten erfolgt, wobei jeweils zwei an der Verbindung betei- 
ligte, bcnachbarte und miteinander in Funkreichweite ste- 
hende Netzelemente unmittelbare Nachbarelemente sind. 20 
Die Netzelemente weisen Datenverarbeitungsmittel auf, 
welche den Datentransfer im Netzwerk erfassen. Dabei wer- 
den alle erfassbaren Datenpakete, die uber die Netzelemente 
iibertragen werden, von diesen nach Informationen uber un- 
mittelbar benachbarte Netzelemente ausgewertet. Die 25 
Selbstorganisation der Netzelemente umfasst dabei die 
Steuerung der Verbindung beziehungsweise die Vermittlung 
zwischen zwei Netzelementen, die Datenabfrage und -wei- 
tergabe beziiglich anderer Netzelemente und die Kommuni- 
kationsteuerung wahrend einer Verbindung. 30 
[0003] Zur Herstellung einer Verbindung wird eine Kapa- 
zitatsreservierung vorgenommen, welche Fehlleitungen 
nicht ausschlieBt. Weiterer Nachteil dieses Netzwerks ist es, 
dass die Netzelemente permanent nach neuen Daten suchen 
mussen, urn stets mit aktuellen Netzwerkinformationen ver- 35 
sorgt zu sein, wobei der Datentransfer des gesamten Netz- 
werks, welcher uber die Netzelemente ubermittelt wird, er- 
fasst werden muss. Dabei wird ein crheblicher Teil der eige- 
nen Kapazitat jedes Netzelements fur die Organisation des 
Netzwerks in Anspruch genommen, weil die Vermittlung 40 
der Daten uber das Netzwerk planlos ohne Berucksichti- 
gung der Auslastung und der freien Kapazitaten der Netze- 
lemente erfolgt. Dadurch ist die Gesamtkapazitat des Netz- 
werks eingeschrankt. Des Weiteren wird durch das perma- 
nente Absuchen des Datentransfers erheblich Energie ver- 45 
braucht. 

[0004] AuBerdem werden bei der Herstellung der Verbin- 
dungen ausschlieBlich Daten herangezogen, welche die un- 
mittelbaren Nachbarelemente betrefTen. Dadurch wird die 
Wegewahl werschwert, was durch einen groBen Aufwand 50 
bei der Erfassung der notwendigen Daten fur die Wegewahl 
kompensiert werden muss. Es hat sich erwiesen, dass der 
Betrieb eines solchen Netzwerks nur in kleinen Dimensio- 
nen erfolgreich ist, weil die zu verarbeitenden Daten men gen 
fur die Bereitschaft der Netzelemente die erforderliche Ka- 55 
pazitat fUr Einwahl- und Vermittlungsleistungen der Netze- 
lemente in erheblicher Weise beschrankt, so dass es zu Eng- 
passen und Storungen im Netzwerk kommt, insbesondere 
dann, wenn Fehlleitungen der Datenpakete korrigiert wer- 
den mttssen. Dabei kommt es haufig zu einer Oberbelastung 60 
des betroffenen Netzwerkteilbereichs. 
[0005] Auch die US 5 949 760 beschreibt ein Netzwerk 
und ein Verfahren zu dessen Betrieb. Es handelt sich dabei 
um ein Netzwerk mit miteinander korrespondierenden Net- 
zelementen, welche Sende- und Empfangsmittel zur Kom- 65 
munikation mit anderen Netzelementen sowie Datenverar- 
bcilungsmiltel zur Steuerung der Selbstorganisation im 
Netzwerk aufweisen und welche vcrbindungsrelevante Da- 
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ten der Nachbarelemente erfassen, verarbeiten und spei- 
chem, wobei jedes Netzelement einen Datensatz mit verbin- 
dungsrelevanten Daten erzeugt und diesen an seine unmit- 
telbaren Nachbarelemente weitergibt. 

[0006] Die US 5 949 760 beschreibt hierzu ein Funknetz- 
werk fur die paketorientierte Obertragung von Daten. Das 
Netzwerk weist Netzelemente auf, welche mit benachbarten 
Netzelementen cine Nachbarschaft bilden. Jedes Netzele- 
ment der Nachbarschaft licgt in unmittelbarer Reichweite 
aller anderen Netzelemente der Nachbarschaft. Somit wird 
die Nachbarschaft durch die Reichweite der Netzelemente 
bestimmt und umfasst alle Netzelemente, die innerhalb die- 
ser Reichweite im Netzwerk vorhanden sind. 
[0007] Fur den Aufbau von Verbindungen zwischen ei- 
nem beliebigen Ursprungs- und Zielelement des Netzwerks 
muss die Vermittlung uber die Grenze jeder Nachbarschaft 
gewahrleistet sein. Diese Vermittlung zu benachbarten 
Nachbarschaftcn ubcrnehmen Vermittlungselemente, die 
die Verbindung zur jeweils anliegenden Nachbarschaft er- 
zeugen, da die anderen Netzelemente eine solche Vermitt- 
lung auf Grund der im Netzwerk vorgegebenen Frequenz- 
verteilung nicht selbst vornehmen konnen, 
[0008] Da es namlich grundsatzliche Beschrankungen fur 
die Zahl der Ubertragungen in Funknetzen gibt, die von ei- 
nem Netzelement erfolgreich verarbeitet werden konnen, 
werden Obertragungsschemata fur die dynamische und au- 
tomatische Handhabung von Funkfrequenzbelegungen vor- 
gegeben, um eine optimale raumliche Auslastung zu errei- 
chen, da ansonstcn mit Oberlagerungen von Funkfrequen- 
zen zu rechnen ist, welche zu Storungen, bis hin zum Aus- 
fall, einzelner Netzelemente fuhren konnen. Insofern han- 
delt es sich um ein hierarchisch geordnetes Netzwerk. 
[0009] Die US 5 949 760 beschreibt hierfur solche Nach- 
barschaften, in denen die verwendeten Frequenzen nach 
vorgegebenen Kriterien den zugehorigen Netzelementen zu- 
geordnet werden. Jede Nachbarschaft ist folglich durch die 
Bandbreite der Netzfrequenz definiert, die in der Nachbar- 
schaft verwendet werden kann. 

[0010] Fur die Organisation werden Datensatze innerhalb 
der Nachbarschaft ausgetauscht, die zum einen die Verbin- 
dungsqualitat oder -moglichkeiten, die bereitgestellten 
Dienste und die Kriterien der Frequenzvergabe umfassen. 
Der Daten austausch ist ausschlieBlich auf die Daten der un- 
mittelbaren benachbarten Netzelemente innerhalb der je- 
weiligen Reichweite beschrankt. 

[0011] Die raumliche Anordnung der Netzelemente ist nur 
unter den vorgegebenen Kriterien innerhalb der Nachbar- 
schaft veranderbar und insofern ist die Anzahl der Netzele- 
mente auch nur unter den vorgegebenen Kriterien in der 
Nachbarschaft beliebig. Zur Erfassung von Verbindungsda- 
ten der Netzelemente in der Nachbarschaft weisen die Net- 
zelemente Detektoren auf, mit denen die Qualitat der Ver- 
bindungen gemessen wird. 

[0012] Nachteil dieses Verfahrens beziehungsweise Netz- 
werks ist, dass die Erfassung von Verbindungsdaten fur die 
Vermittlung zwischen den Netzelementen aufwendig ist und 
dass Vermittlungselementen zwischen den Nachbarschaften 
erforderlich sind, wodurch die Organisation aufwendig, ko- 
stenintensiv und ftlr Storungen anfallig wird. 
[0013] Des Weiteren wird die Kapazitat des Netzwerks 
durch die vorgegebene Struktur von Nachbarschaften be- 
schrankt, da in jeder Nachbarschaft Frequenzen vorgehalten 
werden mussen, die im Regelbetrieb nicht vollstandig aus- 
genutzt werden konnen. 

[0014] AuBerdem ist in dem beschriebenen Netzwerk oder 
in einer Nachbarschaft eine dynamische Anpassung der Kri- 
terien fiir den Aufbau und die Vermittlung von Verbindun- 
gen an verandcrtc Gcgcbcnheitcn kaum moglich, da inner- 
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halb jeder Nachbarschaft nur eine begrenzte Kapazitat an 
Frequenzen nutzbar ist. 

[0015] Dariiber hinaus ist es nur mit erheblichem Auf- 
wand fur ein Netzelement m5glich, die Verbindungsqualitat 
der benachbarten Netzelemente zu bestimmen. Die dafiir 
notwendigen technischen Mittel erhohen die Kosten fur je- 
des Netzelement und fiir den Betrieb des Netzwerks insge- 
samt. 

[0016] Aufgabe dcr Erfindung ist es, ein Netzwerk sowie 
ein Verfahren zur Organisation des Netzwerkbetriebs sowie 
Netzelemente, mit denen ein soiches Netzwerk betrieben 
werden kann, zur Verfugung zu stellen, wobei die vorge- 
nannten Nachteile des Standes der Technik vermieden wer- 
den und wobei die Organisation des Netzwerks nichthierar- 
chisch und mit geringem Aufwand durch die beteiligten 
Netzelemente selbst organisierbar ist. 
[0017] Eine Losung wind erfindungsgemaB dadurch be- 
reitgestellt, dass jedes Netzelement mit inncrhalb seiner 
Reichweite befindlichen, unmittelbaren Nachbarelementen 
eine Zelle bildet, welche von mittelbaren Nachbarelementen 
umgeben ist, dass wenigstens ein unmittelbares Nachbarele- 
ment mit einem mittelbaren Nachbarelement eine weitere 
Zelle bildet, dass der Datensatz iiber die Reichweite des zu- 
gehorigen Netzelements hinaus von den unmittelbaren 
Nachbarelementen an mittelbare Nachbarelemente iibermit- 
telbar ist und dass jedes Netzelement aus den Datensatzen 
der unmittelbaren Nachbarelemente verbindungsrelevante 
Daten der mittelbaren Nachbarelemente crmittclt und spei- 
chert. 

[0018] Das Netzwerk besteht aus Netzelementen, welche 
mehr oder weniger gleichmafiig raumlich verteilt sind und 
welche die gleichen Eigenschaften beziiglich der Netzorga- 
nisation aufweisen. Jedem Netzelement sind unmittelbare 
Nachbarelemente zugeordnet, welche zumindest teilweise 
gemeinsam eine Zelle bilden. Jede einem Netzelement zuge- 
ordnete Zelle besteht aus einer unbestimmten und verander- 
lichen Anzahl an Netzelementen. Eine Zelle ist dadurch de- 
finiert, dass alle seine Mitglieder in dem Datensatz reprasen- 
tiert sind, welcher von dem der Zelle zugeordneten Netzele- 
ment erzeugt wird. Umfasst der Datensatz nicht alle unmit- 
telbaren Netzelemente, sind die nicht im Datensatz repra- 
sentierten Netzelemente keine Mitglieder der Zelle. Im giin- 
stigsten Falle umfasst die Zelle alle in Reichweite befindli- 
chen Netzelemente, dies wird aber im Realbetrieb des Netz- 
werks selten erreicht. 

[0019] Dem Netzelement beziehungsweise der Zelle sind 
mittelbare Nachbarelemente zugeordnet, welche nicht in 
Reichweite des Netzelements liegen. Die Anzahl der mittel- 
baren Nachbarelemente ist ebenfalls unbestimmt und veran- 
derlich. Es ist jedoch vorgesehen, dass jedem Netzelement 
eine begrenzte Anzahl an mittelbaren Nachbarelementen zu- 
geordnet werden. Auch die unmittelbaren Nachbarelemente 
bilden ihrerseits Zellen mit ihren unmittelbaren Nachbarele- 
menten. Fiir den Betrieb des Netzwerks ist es erforderlich, 
dass die mittelbaren Nachbarelemente eines Netzelements 
mit wenigstens einem seiner unmittelbaren Nachbarele- 
mente eine Zelle bilden. 

[0020] Vorteil dieses -Netzwerks ist, dass jedes Netzele- 
ment eine eigene Zelle mit unmittelbar benachbarten Netze- 
lementen des Netzwerks bildet, indem es die jeweiligen Da- 
tensatze dieser Netzelemente erfasst und verarbeitet. Die 
Zelle ist damit lediglich durch die Daten verarbei tu ngskapa- 
zitat des Netzelements beschrankt, welches die Zelle bildet. 
Jedes Netzelement in der Zelle bildet wiederum eine eigene 
Zelle mit Netzelementen, welche benachbarten Zellen ange- 
horen konnen. 

[0021] Die Organisation des Netzwerks crfolgt mithin 
nicht auf der Grundlage einer beschrankenden Frcqucnzver- 
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teilung, sondem durch die Erfassung von Daten aus der Um- 
gebung jedes Netzelements und der Umgebung der Zelle, da 
die gesammelten Daten auch solche umfassen, die von mit- 
tel bar benachbarten Netzelementen auBerhalb der Zelle 
5 stammen. In vorteilhafter Weise ist es somit moglich, dass 
jedes Netzelement eine subjektive Sicht seiner Netzwerk- 
umgebung hat. 

[0022] Dariiber hinaus kann jedes Netzelement als Ver- 
mittlungselement zu benachbarten Zellen dienen, denen es 
angehort, wobei ihm hierzu nicht nur die Daten iiber die un- 
mittelbar benachbarten Netzelemente, sondem auch Daten 
iiber die mittelbar benachbarten Netzelemente fur die Wahl 
geeigneter Netzelemente fiir eine Verbindung zur Verfugung 
stehen. 

[0023] Dabei ist vorgesehen, dass jedes Netzelement Da- 
tensatze der unmittelbaren Nachbarelemente erfasst und 
speichert und die verbindungsrelevanten Daten der mittelba- 
ren Nachbarelemente aus dicscn Datensatzen crmittelt. Mit 
dem so erzeugten Datensatz stellt ein Netzelement seine ei- 
gene subjektive Sicht des Netzwerks hinsichtlich der frei zur 
VerfUgung stehenden Ressourcen der ihm zugeordneten mit- 
telbar und unmittelbar benachbarten Netzelemente her. Der 
Datensatz wird beispiels weise bei einer Anfrage eines un- 
mittelbar benachbarten Netzelements an dieses gesendet. 
Somit ist es in vorteilhafter Weise moglich, die Entschei- 
dung iiber die Wahl eines Weges bei der Herstellung einer 
Verbindung auf der Grundlage von Daten zu treffen, welche 
wcit iiber die Informationcn der herkommlichcn nachsten 
Nachbarelemente hinausgehen. In vorteilhafter Weise wird 
so die Kapazitatsauslastung der Umgebung eines Netzele- 
ments bei der Wahl des Weges der Vermittlung beriicksich- 
tigt. Des Weiteren werden die Daten iiber die mittelbaren 
Nachbam zur Ermittlung und Auswahl optirnaler Wege ge- 
nutzt. 

[0024] In vorteilhafter Weise konnen so beliebig viele 
Netzelemente funktionsgerecht und ohne Beschrankungen 
nichthierarchisch im Netzwerk eingebunden werden und fur 
den Betrieb, das heiBt, fur Vermittlungsleistungen und fur 
Verbindungen genutzt werden. 

[0025] Eine erfindungsgemaBe Ausgestaltung des Netz- 
werks wird in vorteilhafter Weise dadurch erreicht, dass das 
Netzwerk mobile Netzelemente aufweist, vorzugsweise mo- 
bile Funk- und/oder Handfunkgerate, welche ein Funknetz 
bilden. Dabei ist vorgesehen, dass das Netzwerk stationare 
Netzelemente aufweist, vorzugsweise stationare Funkgerate 
zur Erhohung der Dichte der mobilen Netzelemente im 
Funknetz mit geringer Dichte. Es ist dabei des Weiteren vor- 
gesehen, dass jedes Netzelement Ein wahl- und Vermitt- 
lungskapazitat fur die Eigcnverbindung und fiir Fremdver- 
bindungen aufweist. 

[0026] Eine erfindungsgemaBe Weiterbildung wird da- 
durch erreicht, dass das Netzelement wenigstens einen Da- 
tensatz mit Daten iiber seine Belegung, freie Ein wahl- und 
Vermittlungskapazitat und/oder Qualitat der moglichen Ver- 
bindungen in der zugeordneten Zelle, vorzugsweise in vor- 
bestimmten zeitlichen Abstanden, an die unmittelbaren 
Nachbarelemente sendet und dass die Daten mittels Daten- 
satzen der unmittelbaren Nachbarelemente an mittelbar be- 
nachbarte Netzelemente iibermittelbar sind. Dabei sendet 
das Netzelement wenigstens einen Datensatz mit Daten iiber 
seine Belegung beziehungsweise tiber seine freie Einwahl- 
und Vermittlungskapazitat in der Zelle an die unmittelbar 
benachbarten Netzelemente. Ober diese werden die Daten 
an die mittelbar benachbarten Netzelemente weitergegeben. 
Jedes Netzelement des Netzwerks erzeugt somit Daten iiber 
seine eigenen dem Netzbetrieb zur Verfugung stehenden 
Kapazitaten. Diese werden vorzugsweise zyklisch, das heiBt 
in vorbestimmten Zcitabstanden an die unmittelbaren Nach- 
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barelemente gesendet. Des Weiteren werden von jedem Net- 
zelement Daten iiber die Qualitat der moglichen Verbindun- 
gen zu seinen uninittelbaren Nachbarelementen in der Zelle 
erfasst und gespeicherL Somit stehen jedem Netzelement 
stets Informationen iiber die bei einer Verbindung zu erwar- 5 
tende Qualitat der Kommunikation zur Verfugung. 
[0027] Eine weitere Ausgestaltung des Netzwerks wird 
dadurch erreicht, dass das Netzelement wenigstens eincn 
Datensatz mit Daten iiber die Belegung und/odcr freie Ein- 
wahl- und Vermittlungskapazitat der zugeordneten Nach- to 
barelemente erzeugt und an die unmittelbaren Nachbarele- 
mente weitergibt. 

[0028] Die Datensatze der Netzelemente werden aus den 
Daten beziehungsweise den Datensatzen der unmittelbaren 
Nachbarelemente erzeugt, welche von ihren Datenverarbei- 15 
tungsmitteln ausgewertet werden. Dabei werden auch Daten 
iiber die mittelbaren Nachbarelemente erfasst und gespei- 
chert. Mit dcm so erzeugten Datensatz stellt ein Netzele- 
ment seine eigene subjcktive Sicht des Netzwerks hinsicht- 
lich der frei zur Verfugung stehenden Ressourcen der ihm 20 
zugeordneten mittelbaren und unmittelbaren Nachbarele- 
mente her. Der Datensatz wird vorzugsweise bei einer An- 
frage eines unmittelbaren Nachbarelements an dieses gesen- 
det und in vorbestimmten Zeitabstanden erneuert. Die Zeit- 
abstande konnen dabei variable oder ereignisorientiert vor- 25 
gegeben sein, bei spiels weise an vorgegebene Propagie- 
rungsmodelle gebunden sein, welche durch die selbstbe- 
stimmte Berechnung der Auslastung jedes Netzelemcntes 
iiberwacht wird. 

[0029] Eine raumliche Beschrankung der Ausbreitung der 30 
Daten wird dadurch erreicht, dass der Datensatz mit den Da- 
ten des Netzelements und/oder der Datensatz mit den ge- 
speicherten Daten des Netzwerks fur einen vorbestimmten 
Zeitraum und/oder in einem vorbestimmten raumlichen 
Ausbreitungsgebiet giiltig sind. Dabei erkennen die Netzele- 35 
mente bei der Auswertung der empfangenen Datensatze 
selbststandig, wenn fur Daten beziehungsweise Datensatze 
die Giiltigkeit abgelaufen ist. Die Daten beziehungsweise 
Datensatze, deren Giiltigkeit abgelaufen ist, werden dann 
nicht weiter verwendet und somit nicht weiter propagiert. 40 
[0030] Die Gultigkeitsdauer kann dabei so vorbestimmt 
sein, dass die Daten eines Netzelements iiber die Zelle hin- 
aus den mittelbaren Nachbarelementen zur Verfugung ste- 
hen. Es ist erfindungsgemaB vorgesehen, dass die Gultig- 
keitsdauer so lange bemessen ist, dass die Daten fur die dem 45 
Netzelement zugeordneten mittelbaren Nachbarelemente 
nutzbar sind. 

[0031] Eine raumliche Beschrankung der Giiltigkeit und 
da mit eine Bcgrenzung der Ausbreitung der Datensatze wird 
dadurch erreicht, dass der Datensatz Daten iiber die bereits 50 
passierten Netzelemente aufweist und eine vorbestimmte 
Anzahl an iibertragenden Netzelementen zugelassen wird. 
Die Netzelemente erzeugen hierzu eine Identifikation der 
Daten, beziehungsweise der Datensatze, die erzeugt werden. 
Es ist dabei in vorteilhafter Weise moglich zu vermeiden, 55 
dass ein Datensatz in einem Netzelement mehrfach verar- 
beitet wird. Daten, die die maximal zulassige Ausbreitung 
erreicht haben, werden in neu zu erzeugenden Datensatzen 
nicht mehr aufgenommen, so dass deren Ausbreitung been- 
det ist. 60 
[0032] In vorteilhafter Weise ist es somit moglich, dass 
die Verbindung zwischen einem Ursprungselement und ei- 
nem Zielelement dezentral durch Aufbau einer Einzel ver- 
bindung oder durch mehrere Einzelverbindungen mit zwi- 
schengeordneten, jeweils unmitteibar benachbarten Netze- 65 
lementen durch eine von den Datenverarbeitungsmitteln ge- 
steuertc Routine hcrstcllbar ist. Wird die Verbindung zur 
Datcniibertragung vorbcreitet, werden durch Ermittlung des 



fur die Verbindung gOnstigsten mittelbaren Netzelements 
das unmittelbare Nachbarelement ausgewahlt, welches 
diese Verbindung herstellen kann. Dabei wird eine Auswahl 
aus den in einem Datensatz gespeicherten Daten getroffen, 
welche die zur Verfugung stehenden Netzelemente repra- 
sentieren. Das ausgewShlte Nachbarelement wird mit dem 
Netzelement der zugeordneten Zelle verbunden. Jedes Net- 
zelement des Netzwerks weist dabei im Datensatz Daten der 
mittelbaren Nachbarelemente auf, die ihm von den unmittel- 
baren Nachbarelementen der zugeordneten Zelle zur Verfu- 
gung gestellt worden sind. Diese Daten werden vorzugs- 
weise bei Anderung der Konnektivitat oder Auslastung der 
benachbarten Netzelemente aktualisiert und bei der Aus- 
wahl der fur die Verbindung vorgesehenen unmittelbaren 
Nachbarelemente beriicksichtigt Dabei wird die Entschei- 
dung, welches unmittelbare Nachbarelement ausgewahlt 
wird, dezentral von dem jeweiligen Vorgangerelement ge- 
troffen. Sind Ursprungs- und Zielelement Mitglieder einer 
Zelle, das hciBt unmittelbare Nachbarn, dann reicht es aus, 
eine Einzelverbindung zwischen diesen beiden zu schalten. 
Das Vorgangerelement ist in diesem Fall das Ursprungsele- 
ment. Ist das Zielelement auBerhalb der dem Ursprungsele- 
ment zugeordneten Zelle, ist es erforderlich die Verbindung 
iiber ein oder mehrere z wise hen geordnete, jeweils unmittei- 
bar benachbarte Netzelemente zu schalten. Liegen keine Da- 
ten iiber mittelbare Netzelemente vor, werden die Daten der 
unmittelbaren Netzelemente genutzt. 

[0033] Um eine hohe Qualitat des Funknetzes zu errei- 
chen, ist erfindungsgemaB vorgesehen, dass bei der Kom- 
munikation zwischen einem Ursprungselement und einem 
Zielelement Einzelverbindungen der zwischengeordneten 
Netzelemente, vorzugsweise von zumindest einem der an 
den Einzelverbindungen beteiligten Netzelemente, selbst- 
standig kontrollierbar und bei Storungen selbsttatig korri- 
gierbar sind. Hierdurch wird eine dezentrale von der Ge- 
samtverbindung weitgehend unabhangige Oberwachung der 
Einzelverbindungen gewahrleistet. In vorteilhafter Weise 
konnen die dezentral gesammelten Informationen schnell 
fur die Korrektur einer gestorten Verbindung herangezogen 
werden und mit geringem Aufwand, vorzugsweise noch 
wahrend der bestehenden Restverbindung, geheilt werden. 
Dies wird erfindungsgemaB dadurch erreicht, dass die Kor- 
rektur einer oder mehrerer gestorter Einzelverbindung durch 
Auswahl von alternativen Nachbarelementen, selbststan- 
dige Reservierung der Vermittlungskapazitat und Herstel- 
lung einer alternativen Verbindung iiber die ausgewahlten, 
benachbarten Netzelemente durch die der gestorten Einzel- 
verbindung nachst liegenden, verfugbaren Netzelemente er- 
folgt. Der Umfang der Korrektur einer gestorten Verbindung 
ist dabei allein von der Anzahl der gestorten Einzelverbin- 
dungen, das heiBt von der Anzahl der Netzelemente abhan- 
gig, die die ursprungliche Verbindung nicht mehr aufrecht 
erhalten konnen. Aufgrund der Informationen, die jedes an 
der Verbindung beteiligte Netzelement iiber seine Nachbar- 
elemente hat, kann eine alternative Verbindung ausgewahlt, 
reserviert und geschaltet werden. Die alternative Verbin- 
dung wird dabei vorzugsweise durch dieselben Auswahlkri- 
tcricn gefunden, wie die ursprungliche Verbindung, wobei 
die an der Stoning beteiligten Netzelemente nicht mehr zur 
Auswahl stehen. 

[0034] Damit die Netzelemente die notwendigen Informa- 
tionen iiber das Netzwerk erhalten, wird ein Verfahren zum 
Betrieb des Netzwerkes vorgeschlagen. Dabei ist erfin- 
dungsgemaB vorgesehen, dass die Netzelemente selbstandig 
und dezentral 

- nach dcm Einschaltcn in das Netzwerk eingebunden 
werden. 
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- auf Anforderung eines Ursprungselements einer 
Verbindung den Aufbau eines ihnen zugeordneten Ver- 
bindungsteilstiicks durch Einwahl und VermitUung zu 
einem benachbarten Netzeiement vomehmen und 

- auf Anforderung eines Ursprungs- und/oder Zielele- 5 
ments einer Verbindung die Auflosung der Verbindung 
bewirken 

und dass die selbstandigc und dezentrale Organisation durch 
individueil ermittelte, einer Zelle zugeordnete, verbindungs- 10 
relevante Daten gesteuert wird. Jedes Netzeiement wird da- 
bei selbstandig und dezentral nach dem Einschalten in das 
Netzwerk eingebunden. Es wird auf Anforderung eines Ur- 
sprungselements einer Verbindung den Aufbau eines ihm 
zugeordneten Verbindungsteilstiicks durch Einwahl und 15 
Vermittlung zu einem benachbarten Netzeiement selbstan- 
dig und dezentral vomehmen und auf Anforderung eines 
Ursprungs- und/oder Zielele ments einer Verbindung die 
Aufldsung dcr Verbindung bewirken. Dabei wird die selb- 
standige und dezentrale Organisation durch individueil er- 20 
mittelte, einer Zelle zugeordnete, verbindungsrelevante Da- 
ten gesteuert. 

[0035] Hierzu ist erfindungsgemaS vorgesehen, dass jedes 
Netzeiement durch folgende Schritte ins Netzwerk einge- 
bunden und/oder im Netzwerk reorganisiert wird: 25 

- Initialisierung der eigenen Systemparameter; 

- Bestimmung der eigenen Position im Netzwerk; 

- Aufbau einer virtuellen Zelle von unmittelbar be- 
nachbarten Netzelementen; 30 

- Weitergabe eigener Daten an die unmittelbaren 
Nachbam; 

- Freigabe der Einwahl- und Vermittlungskapazitat fur 
Eigen- und/oder Fremdverbindungen. 

35 

[0036] Jedes Netzeiement kann somit als Vermittlungsele- 
ment zu benachbarten Zellen, denen es angehort, eine Ver- 
bindung aufbauen, wobci ihm hierzu nicht nur die Daten 
uber die unmittelbar benachbarten Nctzelemcnte, sondem 
auch Daten uber die mittelbar benachbarten Netzelemente 40 
fiir die Wahl geeigneter Netzelemente fur eine Verbindung 
zur Verfugung stehen. 

[0037] Es wird in vorteilhafter Weise erfindungsgemafi 
ein Verfahren vorgeschlagen, mit dem die Netzelemente 
selbstandig und dezentral nach dem Einschalten in das Netz- 45 
werk eingebunden werden, auf Anforderung eines Ur- 
sprungselements einer Verbindung den Aufbau eines ihnen 
zugeordneten Verbindungsteilstiicks durch Einwahl und 
Vermittlung zu einem benachbarten Netzeiement vomeh- 
men und auf Anforderung eines Ursprungs- und/oder Ziel- so 
elements einer Verbindung die Auflosung der Verbindung 
bewirken und dass die selbstandige und dezentrale Organi- 
sation durch individueil ermittelte, einer Zelle zugeordnete, 
verbindungsrelevante Daten gesteuert wird. 
[0038] Beim Einschalten eines Netzelements im Netz- 55 
werk wird das System zunachst initialisiert und die eigene 
Position im Netz bestimmt. Dies wird dadurch erreicht, dass 
die Position durch Abfragcn bczichungsweise Empfangen 
der Netzdaten der unmittelbaren Nachbarelemente ermittelt 
wird, vorzugsweise durch Signalpegelbestimmung. Altema- 60 
tiv oder erganzend konnen Positionsbestimmungen auch da- 
durch vorgenommen werden, dass die Position durch Abfra- 
gen eines allgemein zur Verfugung stehenden Orientie- 
rungssignals ermittelt wird, vorzugsweise eines GPS-Si- 
gnals. Fur mobile Stationen in Bewegung, ist die Positions- 65 
bestimmung ein standiger Prozess. 

[0039] Im Anschluss daran erfolgt die eigentliche Nctzan- 
bindung. Dies wird dadurch erreicht, dass zunachst allc 
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mogiichen unmittelbaren Nachbam durch Abfragen bezie- 
hungsweise Empfangen der Netzdaten der unmittelbaren 
Nachbarelemente festgestellt werden und darauf aufbauend 
eine Neuordnung der Zellenstruktur mit der Netzumgebung 
und des neuen Netzelements vorgenommen wird. Im ein- 
fachsten Fall erfolgt eine Erganzung der Zellen aller unmit- 
telbaren Nachbam. Die Neugestaltung der Zellen der unmit- 
telbaren Netzelemente kann jedoch einer erhcb lichen Regu- 
licrung bedurfen. In entsprechender Weise erfolgt die Neu- 
ordnung der Zelle beim Abmelden eines Netzelements aus 
dem Netzwerk. 

[0040] Die Voraussetzungen fur den Aufbau einer Zelle 
werden daher derart bestimmt, dass eine Zelle nur einen Teil 
der mogiichen unmittelbaren Netzelemente umfasst, um 
durch die so erfolgte Organisation der Netzelemente die 
Vermittlungskapazitat fur den Netzbetrieb zu steigem und 
um permanente Umstrukturierungen groBer Teilgebiete des 
Nctzwerks zu vermeiden. 

[0041] Neben der Steigerung der Vermittlungskapazitat, 
wird durch diese Organisation auch erreicht, dass die mittel- 
bar benachbarten Netzelemente mit den unmittelbar benach- 
barten Netzelementen ein zusammenhangendes Gebiet bil- 
den und zu jedem Netzeiement in der mittelbaren Nachbar- 
schaft eine Folge von aufeinanderfolgenden Netzelementen 
existiert, die einen Kommunikationsweg ermoglicht, wobei 
unmittelbar benachbarte Netzelemente dieser Folge jeweils 
Teil einer gemeinsamen Zelle sind. 

[0042] Die Initialisierung der eigenen Systemparameter 
gchort zur Inbetriebnahme des Netzelements. Sie wird erfin- 
dungsgemaS damit abgeschlossen, dass nach der Initialisie- 
rung ein Selbsttest des Systems des Netzelements erfolgt. 
Hierdurch werden Einschrankungen durch die Elektronik, 
insbesondere der Datenverarbeitungsmittel und der Spei- 
cher erfasst sowie die Versorgungsspannung gepriift. In vor- 
teilhafter Weise konnen so die zur Verfugung stehenden 
Ressourcen, insbesondere die Einwahl- und Vermittlungska- 
pazitat ermittelt werden. 

[0043] Daraufhin werden die Schritte zur Nctzanbindung 
vorgenommen. Zunachst wird die eigene Position im Netz 
besdmmt. Dies wird dadurch erreicht, dass die Position 
durch Abfrage und/oder Empfang der Netzdaten der unmit- 
telbaren Nachbarelemente erfolgt. Alternauv oder ergan- 
zend konnen Positionsbestimmungen auch dadurch vorge- 
nommen werden, dass die Position durch Abfrage und/oder 
Signalpegelbestimmung eines allgemein zur Verfugung ste- 
henden Orientierungssignals erfolgt, vorzugsweise eines 
GPS-Signals. Im Anschluss daran erfolgt die eigentliche 
Nctzanbindung. Dies wird dadurch erreicht, dass der Auf- 
bau einer Zelle von unmittelbaren Nachbarclcmcnten durch 
Erzeugung eines Datensatzes von verbindungsrelevanten 
Daten des Netzwerks und/oder der Nachbarelemente er- 
folgt, welche durch Abfrage und/oder Empfang der Netzda- 
ten der unmittelbaren Nachbarelemente ermittelt werden. 
[0044] Es wird vom Netzeiement somit eine virtuelle 
Zelle aufgebaut, indem die relevanten Informationen der un- 
mittelbaren Nachbarelemente ermittelt werden. Dies erfolgt 
durch Abfrage und Auswertung der Datensatze dieser un- 
mittelbaren Nachbarelemente, welche die Netzdaten dcr 
Umgebung enthalten. Aus diesen Netzdaten erzeugen die 
Datenverarbeitungsmittel des fraglichen Netzelements ei- 
nen Datensatz, welcher die dem Netzeiement eigene, sub- 
jektive Sicht des Netzes wiedergibt. Dieser Datensatz um- 
fasst im Wesentlichen die Einwahl- und Vermittlungskapa- 
zitat der unmittelbaren Nachbarelemente und der nachsten 
mittelbaren Nachbarelemente, welche dem Netzeiement 
noch zugeordnet werden konnen. Ob mittelbare Nachbarele- 
mente dem Netzeiement zugeordnet werden konnen, hangt 
davon ab, ob deren Daten in den Datcnsatzcn der unmittel- 
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baren Nachbarelemente noch enthalten sind und bei der 
Auswertung durch die Datenverarbeitungsmittel als gtiltig 
erkannt werden konnen. Die Netzanbindung wild durch die 
Weitergabe des eigenen Datensatzes an die Nachbarele- 
mente abgeschlossen. Dies wird dadurch erreicht, dass Da- 5 
ten des Netzelements uber dessen Belegung und/oder freie 
Einwahl- und Vermittlungskapazitat, vorzugsweise in vor- 
bestimmten zeitlichen Abstandcn, an die unmittelbaren 
Nachbarelemente gesendet werden und dass der Datensatz 
mit den gespeicherten Daten des Netzwerks auf Anfrage der 10 
unmittelbaren Nachbarelemente ubennittelt wird. Danach 
wechselt das Netzelement in den Betriebszustand der soge- 
nannten Betriebsbereitschafl. 

[0045] Wahrend der Bereitschaft konnen zum einen Daten 
uber die Einwahl- und Vermittlungskapazitat des Netzele- 15 
ments an die unmittelbaren Nachbarelemente gesandt wer- 
den. Des Weiteren kann der aktuelle Datensatz des Netzele- 
ments uber dessen subjektive Sicht des Netzes von den 
Nachbarelementcn abgerufen werden. Somit bleiben die 
Mitglieder einer Zelle stets auf dem aktuellen Stand der re- 20 
levanten Netzdaten, insbesondere der Daten iiber die Ver- 
fiigbarkeit des Netzelements. Erfindungsgemafi sind die Da- 
ten uber die Einwahl- und Vermittlungskapazitat des Netze- 
lements sowie der Datensatz mit einer zeitlich begrenzten 
Giiltigkeit versehen. Diese im Wesentlichen systembedingte 25 
Lebensdauer bewirkt, dass die raumliche Ausbreitung der 
Daten beschrankt bleibt. Dadurch kann die Belastung des 
Netzwerks reduziert werden, weil Daten beziehungsweise 
Datensaizc, welche die vorgegebene Lebensdauer iiber- 
schritten haben, von den Datenverarbeitungsmitteln ge- 30 
loscht und dadurch von den Netzelementen nicht mehr pro- 
pagiert werden. 

[0046] Erfindungsgemafi wird eine Verbindung mit einem 
Zielelement dadurch hergestellt, dass sich ein Ursprungsele- 
ment ins Netzwerk ein wan ft und die Verbindung von zwi- 35 
schengeordneten Netzelementen bis zum Zielelement ver- 
mittelt wird. Dies wird dadurch erreicht, dass Einwahl und 
Vermittlung des Netzelements, nachdem es im Netzwerk 
eingebunden worden ist, mit folgenden Schritten vorgenom- 
men wird: 40 



[0047] Das Routing erfolgt dabei dezentral durch Bestim- 
mung von Einzelverbindungen unter Ausnutzung der in den 
beleiligten Netzelementen gespeicherten Daten. Dazu ist in 
vorteilh after Weise vorgesehen, dass beim Routing wenig- 
stens ein Wegewahldatensatz erzeugt wird, der Daten der fiir 
die Verbindung erforderlichen Netzelementen umfasst, wel- 
che ausreichend Einwahl- und Vermittlungskapazitat sowie 
die notwendige Qualitat fur eine Verbindung aufweisen und 
dass fur jede Einzel verbindung das jeweils giinstigste Net- 
zelement ausgewahlt wird. Der Wegewahldatensatz wird 
sukzessive aufgebaut, wobei jeweils die nachste Einzelver- 
bindung aufgrund der lokalen Daten desjenigen Netzele- 
ments erzeugt wird, welches die Einzel verbindung aufbauen 
muss. Dies wird beispielsweise durch eine paketbasierte 
Kommunikation mittels eines Routingprotokolls zwischen 
den unmittelbar benachbarten Netzelementen erreicht. Die 
Verbindung wird dadurch physisch hergestellt, dass die aus- 
gewahlten Netzelcmcnte durch Belegung der notwendigen 
Einwahl- und Vermittlungskapazitat reserviert werden. Die 



Reservierung erfolgt, vorzugsweise schrittweise, wobei die 
jeweils benStigte Einwahl- und Vermittlungskapazitat der 
ausgewahlten Netzelemente belegt wird. 
[0048] Nach der Reservierung stehen die hierfur benotig- 
ten Ressourcen der beteiligten Netzelemente fur andere Ver- 
bindungen nicht mehr zur Verfugung, was in den vom Net- 
zelement propagierten Daten zum Ausdruck kommt. Dem- 
gcmafi wird die nunmehr eingeschrankte Verfugbarkcit der 
ausgewahlten Netzelemente vom Restnetz berucksichtigt. 
Die Reservierung und die Vermittlung der ausgewahlten 
Netzelemente erfolgt mittels einer kanalbasierten Verbin- 
dung zwischen dem Ursprungs- und dem Zielelement. Er- 
findungsgemafi wird dies dadurch erreicht, dass die Daten- 
satze der ausgewahlten Netzelemente fur die Verbindung in- 
inalisiert werden und dass die Netzelemente die neuen Da- 
tensatze an ihre unmittelbaren Nachbarelemente weiterge- 
ben. Zur Herstellung der Gesamtverbindung werden dann 
die Einzelverbindungen durchgeschaltet, das heifit konnek- 
ticrt. 

[0049] Nachdem die Kommunikation zwischen dem Ur- 
sprungselement und dem Zielelement beendet ist, wird die 
Verbindung nicht mehr benotigt und die an der Verbindung 
beteiligten Netzelemente sind fur das Netzwerk wieder ver- 
fugbar. Hierzu ist es erforderlich, die Einwahl- und Vermitt- 
lungskapazitat der einzelnen Netzelemente wieder freizu- 
schalten. Dies wird dadurch erreicht, dass die Aufldsung ei- 
ner Verbindung mit folgenden Schritten vorgenommen 
wird: 

- Aufldsung der Gesamtverbindung durch, vorzugs- 
weise schrittweise, Aufhebung der Reservierung jeder 
der beteiligten Einzelverbindungen; 

- Reorganisation der an der Verbindung beteiligten 
Netzelemente; 

- Freigabe der Einwahl- und Vermittlungskapazitat 
der beteiligten Netzelemente an das Netzwerk. 

[0050] Die Aufhebung der Reservierung erfolgt dadurch, 
dass die entsprechenden Parameter der propagierten Daten- 
satze fur die Verbindung als ungultig gekennzeichnet wer- 
den, womit die Reservierung bei jedem einzelnen Netzele- 
ment geloscht und die gesamte Verbindung aufgehoben 
wird. 

[0051] Die Erfindung umfasst des Weiteren ein Netzele- 
ment, welches fur den Aufbau und Betrieb des Netzwerks, 
insbesondere eines Funknetzes vorgesehen ist. Dieses wird 
dadurch zur Verfugung gestellt, dass mittels Sende- und 
Empfangsmitteln zur Kommunikation mit anderen Netzele- 
menten sowie Datenverarbeitungsmitteln zur Steuerung der 
Selbstorganisation im Netzwerk verbindungsrelevante Da- 
ten benachbarter Netzelemente erfassbar, verarbeitbar und 
speicherbar sind und dass Daten iiber die eigene Einwahl- 
und Vermittlungskapazitat sowie Daten iiber die Belegung 
und/oder freie Einwahl- und Vermittlungskapazitat der zu- 
geordneten Nachbarelemente an unmittelbar benachbarte 
Netzelemente propagierbar sind. In vorteilhafter Weise kann 
somit von jedem Netzelement die Einwahl- und Vermitt- 
lungskapazitat der unmittelbaren Nachbarelemente sowie 
deren Anzahl durch Empfang der von diesen gesendeten 
Daten ermittelt werden. Diese Daten werden dann fur eine 
vorbesummte Zeit gespeichert und beim Aufbau einer Ver- 
bindung mit einem Nachbarelement oder bei einer Vermitt- 
lung iiber dasselbe verwendet. 

[0052] Es ist erfindungsgemafi vorgesehen, dass jedes 
Netzelement Steuerungsmittel aufweist, mit denen benach- 
barte Netzelemente steuerbar sind. 

[0053] Eine crfindungsgcmafie Ausfuhrungsform des Net- 
zelements wird dadurch zur Verfugung gestellt, dass mit den 



- Routing; 

- Reservierung der fiir die Verbindung vorgesehenen 
Netzelemente; 

- Initialisierung der fur die Verbindung vorgesehenen 45 
Netzelemente; 

- Aufbau der Verbindung durch Belegung der notwen- 
digen Einwahl- und Vermittlungskapazitat. 

50 
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Steuerungsmitteln die Einwahl- und Vemittlungskapazitat 
benachbarler Netzelemente abfragbar, speicherbar und re- 
servierbar ist. Des Weiteren ist vorgesehen, dass fur den 
Aufbau einer Verbindung zu einem unmittelbar benachbar- 
ten Netzelement dessen Einwahl- und Vermittlungskapazitat 
mittels Steuerungsmitteln konnektierbar ist. Die Einwahl- 
und Vermittlungskapazitat des Netzelements ist vorzugs- 
weise auf exteme Anfordcrung hin reservierbar und konnek- 
tierbar, sofern die Kapazitat nicht fur den Eigenbedarf beno- 
tigt wird. 

[0054] ErfindungsgemaB wird bei Auflosung der Gesamt- 
verbindung durch die Ursprungs- und Zielelemente erreicht, 
dass Reservierungen der Einwahl- und Vermittlungskapazi- 
taten jedes an der Verbindung beteiligten Netzelements auf- 
gehoben wird und die Einwahl- und Vermittlungskapazita- 
ten des Netzelements automatisch freigegeben werden. In 
gleicher Weise wird die Reservierungen der Einwahl- und 
Vermittlungskapazitat en cines Netzelements aufgehoben, 
wenn durch eincn interncn Test eine irregularc beziehungs- 
weise inaktive Belegung festgestellt wird. 
[0055] Die Erfindung wird im Folgenden anhand von 
Zeichnungen dargestellt. Es zeigt 

[0056] Fig. 1 die schematische Darstellung des Netzwerks 
mit Netzelementen bei der Herstellung einer Verbindung; 
[0057] Fig. 2a die schematische Darstellung einer Zelle 
mit mittelbaren und unmittelbaren Nachbarelementen; 
[0058] Fig. 2b die Anordnung von Zellen in einer Verbin- 
dung; 

[0059] Fig. 3a eine Sclbstheilung des Netzwerks bei einer 
Schleifenbildung; 

[0060] Fig. 3b eine Selbstheilung des Netzwerks bei Ver- 
bindungsstorungen; 

[0061] Fig. 4a die Aktualisierung des Netzwerks/der Zelle 
als Funktionsdiagramm; 

[0062] Fig. 4b die Vermittlungsanfrage an ein Netzele- 
ment als Flussdiagramm; 

[0063] Fig. 4c die Verbindungsprufung eines Netzelemen- 
tes in einer Gesamtverbindung. 

[0064] In Fig. 1 ist das crfindungsgcrnaBc nichthierarchi- 
sche Netzwerk 1 bei der Herstellung einer Verbindung dar- 
gestellt. Das Netzwerk 1 weist miteinander korrespondie- 
rende Netzelemente 2 auf. Die Netzelemente 2 sind mit 
Sende- und Empfangsmitlel zur Kommunikation mit ande- 
ren Netzelementen sowie mit Datenverarbeitungsmittel zur 
Steuerung der Seibstorganisation im Netzwerk 1 ausgestat- 
tet. Von den Sende- und Empfangsmitteln werden verbin- 
dungsrelevante Daten der Nachbarelemente 3 erfasst, verar- 
beitet und gespeichert. Jedes Netzelement 2 bildet mit inner- 
halb seiner Reich weite befindlichen, unmittelbaren Nach- 
barelementen 3 eine Zelle 4. Die Zelle 4 wird dadurch gebil- 
det, dass das Netzelement 2 einen Datensatz mit verbin- 
dungsrelevanten Daten erzeugt. Dieser Datensatz umfasst in 
der Zelle 4 befindliche unmittelbaren Nachbarelemente 3. 
AuBerhalb der Zelle 4 sind mittelbare Nachbarelemente 5 
angeordnet, welche nicht in dem Datensatz des Netzelemen- 
tes 2 aufgenommen sind. Zu den mittelbaren Nachbarele- 
menten 5 gehoren folglich alle auBerhalb der Reichweite des 
Netzclementes 2 liegenden Netzelemente. In der Rcgcl lie- 
gen aber auch mittelbare Netzelemente innerhalb der Reich- 
weite des Netzelements 2, was zum einen von der Dichte der 
Netzelemente im entsprechenden Netzwerkteil und damit 
von der Ausbreitung der verbindungsrelevanlen Daten und 
zum anderen von der Reichweite des entsprechenden Netze- 
lementes abhangt. 

[0065] Der so erzeugte Datensatz wird vom Netzelement 
2 an seine unmittelbaren Nachbarelemente 3 weitergegeben, 
die ihrerseits Datensatze der verbindungsrclcvantcn Daten 
der in ihrer Nachbarschaft bcfindlichcn unmittelbaren Nach- 



barelementen erzeugen, so dass wenigstens ein unmittelba- 
res Nachbarelement 3 mit einem mittelbaren Nachbarele- 
ment 5 eine wenigstens eine weitere Zelle 4' bildet. 
[0066] Die Datensatze mit den verbindungsrelevanten Da- 

5 ten des Netzelements 2 beziehungsweise der Datensatz mit 
den gespeicherten Daten des Netzwerks sind fur einen vor- 
bestimmten Zeitraum beziehungsweise in einem vorbe- 
stimmten raumlichen Ausbreitungsgebiet gultig. Ist die Gul- 
tigkeit cines Datensatzcs abgelaufcn, werden die entsprc- 

10 chenden Daten nicht weitergegeben beziehungsweise blei- 
ben bei der Erzeugung eines neuen Datensatzes eines auBer- 
halb des Gultigkeitsbereichs liegenden Netzelementes unbe- 
riicksichdgt. Somit wird gewahrleistet, dass die Daten eines 
Netzelementes ausschlieBlich in einem begrenzten Gebiet 

15 beziehungsweise fur einen begrenzten Zeitraum verbreitet 
werden. 

[0067] Eine Gesamtverbindung 8 zwischen einem Ur- 
sprungselement 6 und einem Zielelement 7 wird uber da- 
zwischenliegende Netzelemente 2 hergestellt. Dazu werden 

20 jeweils Einzelverbindungen 10 zwischen je zwei Netzele- 
menten 2 gebildet, welche zu der Gesamtverbindung 8 ver- 
bunden werden. Dabei werden die fur die Gesamtverbin- 
dung 8 g tins tigs ten Netzelemente 2 ausgewahlt und deren 
Einwahl- und Vermittlungskapazitat zunachst reserviert und 

25 zur Herstellung der Gesamtverbindung 8 konnektiert. Die 
Auswahl der fur die Gesamtverbindung 8 vorgesehenen 
Netzelemente 2 erfolgt im besten Falle • stets in Hinsicht 
auf die giinstigste Lagc zum Zielelement 7. Bei verminder- 
ter Kapazitatsdichte auf Grund niedriger Dichte an fur die 

30 Gesamtverbindung 8 vorgesehenen Netzelementen oder ho- 
her Auslastung des Netzwerks 1 erfolgt die Auswahl in Hin- 
sicht auf ausreichende Kapazitaten der beteiligten Netzele- 
mente 2. Ein weiteres Auswahlkriterium stellt die Qualitat 
der moglichen Einzelverbindung 10 dar. 

35 [0068] In Fig. 2a ist die schematische Darstellung einer 
Zelle mit mittelbaren und unmittelbaren Nachbarelementen 
3, 5 gezeigt. Das Netzelement 2 weist dabei in seiner Reich- 
weite, welche durch den Kreis R dargestellt ist, eine Anzahl 
unmittelbarer und mittelbarer Nachbarelemente 3, 5 auf. Die 

40 unmittelbaren Nachbarelemente 3 bilden mit dem Netzele- 
ment 2 die Zelle 4. AuBerhalb der Zelle 4 sind mittelbare 
Nachbarelemente 5 angeordnet. Die Datensatze des Netze- 
lementes 2 werden uber die Grenze der Zelle 4 von Nach- 
barelement zu Nachbarelement an Netzelemente 2 in die 

45 mittelbare Nachbarschaft weiter gegeben, wobei die Aus- 
breitungstiefe im Wesentlichen von den Gutigkeitseigen- 
schaffen der Daten abhangt. 

[0069] In Fig. 2b ist eine Gesamtverbindung 8 zwischen 
einem Ursprungselement 6 und einem Zielelement 7 darge- 
50 stellt. Die an der Gesamtverbindung 8 beteiligten Netzele- 
mente 2 weisen jeweils Zellen 4 auf, deren Grenzen 9 sich 
uberschneiden. Dabei ist es vorgesehen, dass Einzelverbin- 
dungen 10 auch zwischen Netzelementen 2 einer Zelle 4 er- 
zeugt werden. 

55 [0070] Liegt das Zielelement 7 nicht in der mittelbaren 
oder unmittelbaren Nachbarschaft, so erfolgt die Entschei- 
dung fur die Wegewahl uber die Grenzen 9 einer Zelle 4 hin- 
wcg auf der Basis der Distanz und der Richtung durch die je- 
weils noch erfassbaren mittelbaren Nachbarelemente. Dabei 

60 wird die Entscheidung uber das nachste zu reservierende 
Netzelement 2 von dem jeweils betrofTenen vorhergehenden 
Netzelement 2 der Verbindung getroffen. Diese knotenge- 
steuerte Wegewahl erzeugt eine Folge von moglichen opti- 
mal en Pfaden zum Aufbau der Gesamtverbindung 8, deren 

65 Auswahl vom Ursprungselement 6 getroffen wird. 

[0071] Fig. 3a zeigt einen Ausschnitt aus einem Netzwerk 
1 wahrend dem Aufbau einer Gesamtverbindung 8. Auf 
Grund geringcr Dichte an Netzelementen 2 oder hohcr Aus- 
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lastung des Netzwerks 1 in dem betroffenen Gebiet sind bei 
der Herstellung der Gesamtverbindung 8 Bildungen von 
Schleifen 11 moglich. Dabei wird nach einer unbestimmten 
Anzahl von Einzelverbindungen 10 ein Netzelement 2 wie- 
der erreicht, dass bereits Bestandteil der Menge der flir die 
Gesamtverbindung 8 vorgesehenen Netzelemente 2 ist. Eine 
Schleife 11 wird von den betroffenen Netzelementen 2 da- 
durch crkannt, dass der Datensatz fur die Reservierung der 
Einwahl- und Vermittlungskapazitat in eincm Netzelement 2 
zwei Mai fur dieselbe Verbindung erzeugt werden soil. 
Nachdem die Schleife 11 erkannt worden ist, wird zunachst 
gepriift, ob alternativen Verbindungsmoglichkeiten der an 
der Schleife 11 beteiligten Netzelemente 2 moglich sind, um 
die Schleife 11 zu vermeiden und die Reservierung weiterer 
Netzelemente 2 bis zum Zielelement 7 fortzusetzen. Kann 
dies nicht realisiert werden, werden die bereits reservierte 
Kapazitat der beteiligten Netzelemente 2 freigegeben und 
die Wegcwahlanfrage wird an das nachste Netzelement 2 
zuruckgegeben, das vor der Schleife liegt und das unmittel- 
bare Nachbarelemente 3 aufweist, iiber die die Gesamtver- 
bindung 8 herstellbar ist. Kann die Gesamtverbindung 8 von 
einem der an der Schleife 11 beteiligten Netzelemente 2 aus 
weiter hergestellt werden, dann wird die Schleife 11 bis zu 
diesem Netzelement 2 freigegeben und die Gesamtverbin- 
dung 8 von diesem Netzelement 2 aus hergestellt. 
[0072] Da jedes Netzelement 2 fur mehrere Verbindungen 
Kapazitat zu Verfiigung stellen kann, ist vorgesehen, dass 
jede Vermittlungsanfrage in dem Datensatz cines Netzele- 
mcntes 2 mit eincr individuellen Kennung reprasenticrt ist, 
um eine eindeutige Zuordnung zu einer Gesamtverbindung 
8 zu ermog lichen. 

[0073] In Fig. 3b ist der Ausschnitt einer Gesamtverbin- 
dung 8 zwischen einem Ursprungs- und Zielelement 6, 7 
dargestellt, bei welchem die Einzelverbindung 10 gemin- 
derte Verb indungsquali tat aufweist. Diese geminderte Ver- 
bindungsqualitat kann beispielsweise dadurch hervorgeru- 
fen sein, dass bei der Dbertragung von Daten auf Grund er- 
hohter Bitfehlerrate oder Blockierungswahrscheinlichkeit 
Fchler auftreten oder die Verbindung lokal unterbrochen ist. 
[0074] ErfindungsgemaB ist vorgesehen, dass die nachsten 
an der Verbindung beteiligten Netzelemente 2, 2* auf jeder 
Seite der gestorten Verbindung lokal jeweils uber unmittel- 
bare Nachbarelemente 3 auf der Basis der Daten der ihnen 
zugeordneten Zellen 4, 4' eine alternative Verbindung als 
Bypass 12 herstellen, iiber die die Gesamtverbindung 8 dar- 
aufhin weiterbetrieben wird. Dabei wird die Gesamtverbin- 
dung 8 zunachst in der Weise gehalten, dass die Netzele- 
mente 2, 2' fur jedes funktionsfahige Tcilstiick 13, 13' der 
Gesamtverbindung 8 das jeweilige Endnetzelement simulie- 
ren. Dabei stellt das ursprungsseitige Endnetzelement 14 fur 
das ursprungsseitige Teilstuck 13 der Gesamtverbindung 8 
vorubergehend bis zur Herstellung des Bypasses 12 das 
Zielelement dar und das zielseitige Endnetzelement 14' fur 
das zielseitige Teilstuck 13' der Gesamtverbindung 8 vor- 
ubergehend bis zur Herstellung des Bypasses 12 das Ur- 
sprungselement dar. Die Gesamtverbindung 8 kann wahrend 
der Herstellung und Konnektierung des Bypasses bestehen 
blciben, so dass die Gesamtverbindung -8 nicht beendet 
wird. Die Kapazitaten der vom Bypass 12 uberbriickten Net- 
zelemente 2 werden anschlieBend wieder freigegeben. 
[0075] Zur Priifung der Verbindungsqualitat wird von je- 
dem an der Gesamtverbindung 8 beteiligten Netzelemente 2 
die Vermittlungskapazitat der an der Verbindung beteiligten 
unmittelbaren Nachbarelemente 3 ermittelt und mit den ge- 
speicherten Verbindungsdaten verglichen. Bei unzulassigen 
Abweichungen der ermittelten Vermittlungskapazitat wer- 
den die so festgestclltcn Storungcn dezcntral und selbsttatig 
aus vorbcschricbcnc Wicse behoben. 



[0076] In Fig. 4a ist das Verfahren zum Betrieb des Netz- 
werkes 1 schematisch als Flussdiagramm dargestellL Das 
Netzwerk 1 wird dadurch gebildet, dass die einzelnen Net- 
zelemente 2 miteinander kommunizieren, Dies erfolgt mit 
5 der darges tell ten Aktualisierung des Netzwerks 1 bezie- 
hungsweise der Zelle 4, die in vorgegebenen regelmafiigen 
Abstanden oder nach Bedarf von den Netzelementen 2 
durchgefuhrt wird. 

[0077] Das Netzelement 2 priift dabei zunachst, ob es be- 
reits in das Netzwerk 1 eingebunden ist oder nicht. Ist dies 
nicht der Fall, wird das Netzelement 2 durch Initialisierung, 
Selbsttest und Positionsbestimmung in das Netzwerk 1 ein- 
gebunden. Die diesbezuglichen Werte werden in einem Da- 
tensatz gespei chert. Dabei wird der Datensatz mit einer eine 
festgelegte Gultigkeitsdauer reprasentierenden Kennung 
versehen, um das Ausbreiten des Datensatzes im Netzwerk 
1 zu beschranken. Der somit erzeugte Datensatz wird direkt 
an die Nachbarelemente 3 iibermittelt. Indirekt wird der Da- 
tensatz bis zum Ende der Gultigkeitsdauer iiber die Reich- 
weite des zugehorigen Netzelements 2 hinaus von den un- 
mittelbaren Nachbarelementen 3 an mittelbaren Nachbar- 
elemente 5 iibermittelt. 

[0078] Des Weiteren empfangt das Netzelement 2 Daten- 
satze aus der Umgebung von unmittelbaren Nachbarelemen- 
ten 3. Daraus werden die Daten iiber die Einwahl- und Ver- 
mittlungskapazitat der unmittelbaren Nachbarelemente 3 er- 
mittelt und mit alien so ermittelten gultigen Daten ein die 
Zelle reprasentierender Datensatz erzeugt, der in der Reg el 
auf Anfrage von unmittelbaren Nachbarelementen an diese 
gesendet wird. 

[0079] Ungultige Daten aus den Datensatzen der unmittel- 
baren Nachbarelemente 3 werden bei der Erzeugung des die 
Zelle 4 reprasentierenden Datensatzes nicht beriicksichtigt 
beziehungsweise geloscht. 

[0080] War das Netzelement 2 bereits eingebunden, wird 
die eigene Einwahl- und Vermittlungskapazitat beziehungs- 
weise die Daten der Zelle 4 evaluiert und der Datensatz ak- 
tualisiert, wenn Daten als ungiiltig festgestellt worden sind 
oder sich spczifische Daten geandcrt haben. 
[0081] In Fig. 4b ist der Herstellung einer Gesamtverbin- 
dung 8 in schematischer Darstellung einer Vermittlungsan- 
frage an ein beteiligtes Netzelement 2 in Form eines Fluss- 
diagramms dargestellt. 

[0082] Bei der Vermittlungsanfrage wird zunachst vom 
Netzelement 2 gepriift, ob es selbst das Zielelement ist. Ist 
dies der Fall, wird die Verbindung durchgeschaltet, das heiBt 
die durch die Folge von Vermittlungsabfragen reservierten 
Netzelemente 2 werden zusammcngeschaltet beziehungs- 
weise konncktiert. 

[0083] Danach wird die Verbindung in regelmaBigen Ab- 
standen oder bei Bedarf gepriift. 

[0084] Ist das angefragte Netzelement 2 nicht das Zielele- 
ment 7, wird gepriift, ob die Anfrage von extern erfolgt ist 
oder von intern, das heiBt von dem Netzelement 2 selbst. 
Dies ist der Fall, wenn das Netzelement 2 selbst Ursprung- 
selement 6 ist. Dann wird gepriift, ob das Netzelement 2 fur 
die Einwahl geniigend Kapazitat aufweist und diese gegebe- 
nenfalls rcscrviert. 

[0085] Kommt die Anfrage von extern, wird zunachst ge- 
priift, ob die Verbindungskennung bereits in diesem Vor- 
gang zur Vermittlung gepriift und gegebenenfalls eine Re- 
servierung vorgenommen worden ist. In diesem Falle ware 
eine Schleife 11 bei der Wegewahl entstanden, die dadurch 
wieder aufgelost wird, dass die Vermittlungsanfrage solange 
an den jeweiligen Vorganger zuriickgegeben wird, bis ein 
unmittelbares Nachbarelement 3 gefunden worden ist, das 
noch nicht angefragt worden ist und das fur die Herstellung 
der Verbindung in Fragc kommt. 
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[0086] Nach einer Reservierung des Netzelernents 2 be- 
ziehungsweise der Zelle 4 oder ist eine Vermittlungsanfrage 
an ein Vorgangerelement zuriickgegeben worden, wird das 
Netzwerk 1 beziehungsweise die Zelle 4 gemaB dem zu Fig. 
4a beschriebenen Verfahren aktualisiert 5 
[0087] Nach der Aktualisierung wird gepriift, ob ein oder 
mehrere unmittelbare Nachbarelemente 3 vorhanden sind 
und ein Nachbarelement 3 fur die weitere Verbindung aus- 
gewahlt und eine nachste Vermittlungsanfrage an dieses 
Netzelement 2 initiiert. 10 
[0088] In Fig. 4c ist ein Flussdiagramm des Ablaufs der 
Verbindungspriifung nach Aufbau der Gesamtverbindung 8 
dargestellt. Bei der Verbindungspriifung wird zunachst ge- 
priift, ob die Einzelverbindung 10 zum Vorgangerelement 
gestort oder aufgelost ist. Dies schlieBt die Priifung nach der 15 
erforderlichen und der vorhandenen Einwahl- und Vermitt- 
lungskapazitat des Vorgangerelements sowie die Priifung 
der Bitfehlerrate und der Blockierungswahrschcinlichkeit 
ein. Dabei werden die tcchnischen und die struktureilen Er- 
fordemisse beriicksichtigt. Ist die Verbindung demgemaB 20 
funktionsfahig, wird die Einzelverbindung 10 zu dem Nach- 
folgerelement entsprechend gepriift. Sind auch dort keine 
Fehler feststellbar, ist die Verbindungspriifung abgeschlos- 
sen. Dieses Verfahren wird solange in regelmaBigen Abstan- 
den wiederholt, bis die Gesamtverbindung 8 aufgelost wird. 25 
[0089] Wird beim Vorgangerelement ein Verbindungsfeh- 
ler festgestellt, wird das Netzelement 2 als virtueiles Ur- 
sprungselement 6* initialisiert und gepriift, ob auch beim 
Nachfolgerelcment ein Fehler der Einzelverbindung 10 auf- 
getreten ist. Sind beide Seiten des Netzelementes 2 in der 30 
Gesamtverbindung 8 gestort, wird die Reservierung des 
Netzelementes 2 aufgehoben und die Verbindung besteht 
nicht mehr und die Daten des Netzwerks 1 beziehungsweise 
der Zelle 4 werden neu aktualisiert. 

[0090] Liegt beim Nachfolgerelement kein Fehler vor, so 35 
ist das Netzelement 2 das letzte funktionsfahige Netzele- 
ment 2 vor der Storung. Die Initialisierung als virtueiles Ur- 
sprungselement 6' dicnt dazu, dass die Gesamtverbindung 8 
nicht abgebrochen wird. Auf der anderen Seite der Storung 
wird das letzte Netzelement 2 vor der Storung feststellen, 40 
dass die Einzelverbindung 10 zwar zum Vorgangerelement 
intakt ist, sie aber zum Nachfolgerelement gestort ist. In die- 
sem Falle wird das Netzelement 2 als virtueiles Zielelement 
T initialisiert 

[0091] Nach der Initialisierung als virtueiles Ursprungs- 45 
beziehungsweise Zielelement 6 T wird der Aufbau einer 
Bypass verbindung 12 initiiert, indem von jeder Seite der ge- 
storten Einzelverbindung 10 Vermittlungsanfragen an die 
unmittelbarcn Nachbarelemente in Richtung der virtuellen 
Ursprungs- beziehungsweise Zielelemente 6\ T gestellt 50 
werden, bis die Gesamtverbindung 8 wiederhergestellt ist. 
Nach Wiederherstellung der Gesamtverbindung 8 durch den 
Bypass 12, wird das Netzwerk 1, beziehungsweise die betei- 
ligten Zellen 4 aktualisiert, um den neuen Gegebenheiten 
Rechnung zu tragen. 55 

Bezugszeichenliste 



1 Netzwerk 

2, 2' Netzelement 

3 unmittelbares Nachbarelement 

4 Zelle 

5 mittelbares Nachbarelement 

6, 6* Ursprungselement 

7, T Zielelement 

8 Gesamtverbindungen 

9 Grcnzen 

10 Einzclvcrbindungcn 



60 



65 



11 Schleife 

12 Bypass 

13, 13' Teilstiick einer gestorten Verbindung 
14, 14' Endnetzelement 

Patentanspriiche 

1 . Nichthierarchisches Netzwerk mit mitcinander kor- 
respondierenden Netzelemcnten, welche Sendc- und 
Empfangsmittel zur Kommunikation mit anderen Net- 
zelementen sowie Datenverarbeitungsmittel zur Steue- 
rung der Selbstorganisation im Netzwerk aufweisen 
und welche verbindungsrelevante Daten der Nachbar- 
elemente erfassen, verarbeiten und speichern, wobei je- 
des Netzelement einen Datensatz mit verbindungsrele- 
vanten Daten erzeugt und diesen an seine unmittelba- 
ren Nachbarelemente weitergibt, dadurch gekenn- 
zeichnet, dass jcdes Netzelement mit innerhalb seiner 
Reichweite befindlichen, unmittelbarcn Nachbarele- 
menten eine Zelle bildet, welche von mittelbaren 
Nachbarelementen umgeben ist, dass wenigstens ein 
unmittelbares Nachbarelement mit einem mittelbaren 
Nachbarelement eine weitere Zelle bildet, dass der Da- 
tensatz iiber die Reichweite des zugehorigen Netzele- 
ments hinaus von den unmittelbarcn Nachbarelemen- 
ten an mittelbare Nachbarelemente ubermittelbar ist 
und dass jedes Netzelement aus den Datensatzen der 
unmittelbarcn Nachbarelemente verbindungsrelevante 
Daten der mittelbaren Nachbarelemente ermittelt und 
speichert. 

2. Netzwerk gemaB Anspruch 1, dadurch gekenn- 
zeichnet, dass das Netzwerk mobile Netzelemente auf- 
weist, vorzugsweise mobile Funk- und/oder Handfunk- 
gerate, welche ein Funknetz bilden. 

3. Netzwerk gemaB einem der Anspriiche 1 oder 2, da- 
durch gekennzeichnet, dass das Netzwerk stationare 
Netzelemente aufweist, vorzugsweise stationare Funk- 
gerate zur Erhohung der Dichte der mobilen Netzele- 
mente im Funknetz mit geringer Dichte. 

4. Netzwerk gemaB einem der Anspriiche 1 bis 3, da- 
durch gekennzeichnet, dass jedes Netzelement Ein- 
wahl- und Vermittlungskapazitat fur die Eigenverbin- 
dung und fur Fremdverbindungen aufweist. 

5. Netzwerk gemaB einem der Anspriiche 1 bis 4, da- 
durch gekennzeichnet, dass das Netzelement wenig- 
stens einen Datensatz mit Daten iiber seine Belegung, 
freie Einwahl- und Vermitdungskapazitat und/oder 
Qualitat der moglichen Verbindungen in der zugeord- 
netcn Zelle, vorzugsweise in vorbestimmten zeitlichen 
Abstanden, an die unmittelbaren Nachbarelemente sen- 
det und dass die Daten mittels Datensatzen der unmit- 
telbaren Nachbarelemente an mittelbar benachbarte 
Netzelemente ubermittelbar sind. 

6. Netzwerk gemaB einem der Anspriiche 1 bis 5, da- 
durch gekennzeichnet, dass das Netzelement wenig- 
stens einen Datensatz mit Daten iiber die Belegung 
und/oder freie Einwahl- und Vermittlungskapazitat der 
zugeordneten Nachbarelemente erzeugt und an die un- 
mittelbaren Nachbarelemente weitergibt. 

7. Netzwerk gemaB einem der Anspriiche 1 bis 6, da- 
durch gekennzeichnet, dass der Datensatz mit den Da- 
ten des Netzelements und/oder der Datensatz mit den 
gespeicherten Daten des Netzwerks fur einen vorbe- 
stimmten Zeitraum und/oder in einem vorbestimmten 
raumlichen Ausbreitungsgebiet giiitig sind. 

8. Netzwerk gemaB einem der Anspriiche 1 bis 7, da- 
durch gekennzeichnet, dass die Verbindung zwischen 
einem Ursprungselement und einem Zielelement de- 
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zentral durch Aufbau einer Einzelverbindung oder 
durch mehrere EinzeLverbindungen mit zwischenge- 
ordneten, jeweils unmittelbar benachbarten NeLzele- 
menten durch eine von den Datenverarbeitungsmitteln 
gesteuerte Routine herstellbar ist. 5 

9. Netzwerk gemSB einern der Anspruche 1 bis 8, da- 
durch gekennzeichnet, dass bei der Kommunikation 
zwischen cinem Ursprungsclcment und einem Zieicle- 
ment Einzelverbindungen der zwischengeordneten 
Netzelemente, vorzugsweise von zumindest einem der io 
an den Einzelverbindungen beteiligten Netzelemente, 
selbststandig kontrollierbar und bei Storungen selbstta- 
tig korrigierbar sind. 

10. Netzwerk gemaB einem der Anspruche 1 bis 9, da- 
durch gekennzeichnet, dass die Korrektur einer oder 15 
mehrerer gestbrter Einzelverbindung durch Auswahl 
von alternativen Nachbarelementen, selbststandige Re- 
servierung der Vermittlungskapazitat und Herstellung 
einer alternativen Verbindung uber die ausgewahlten, 
benachbarten Netzelemente durch die der gestorten 20 
Einzelverbindung nachst liegenden, verfiigbaren Net- 
zelemente erfolgt. 

1 1 . Verf ahren zum Betrieb eines Netzwerkes nach ei- 
nem der Anspruche 1 bis 10, dadurch gekennzeichnet, 
dass die Netzelemente selbstandig und dezentral 25 
nach dem Einschalten in das Netzwerk eingebunden 
werden, 

auf Anforderung eines Ursprungselements einer Ver- 
bindung den Aufbau eines ihnen zugeordneten Verbin- 
dungsteilstiicks durch Einwahl und Vermitdung zu ei- 30 
nem benachbarten Netzelement vornehmen und. 
auf Anforderung eines Ursprungs- und/oder Zielele- 
ments einer Verbindung die Auflosung der Verbindung 
bewirken 

und dass die selbstandige und dezentrale Organisation 35 
durch individuell ermittelte, einer Zelle zugeordnete, 
verbindungsrelevante Daten gesteuert wird. 

12. Vcrfahren nach Anspruch 11, dadurch gekenn- 
zeichnet, dass jedes Netzelement durch folgende 
Schritte ins Netzwerk eingebunden und/oder im Netz- 40 
werk reorganisiert wird: 

Initialisierung der eigenen S ystemparameter; 
Bestimmung der eigenen Position im Netzwerk; 
Aufbau einer virtuellen Zelle von unmittelbar benach- 
barten Netzelementen; 45 
Weitergabe eigener Daten an die unmittelbaren Nach- 
barn; 

Freigabe der Einwahl- und Vermittlungskapazitat fur 
Eigen- und/oder Fremdverbindungen. 

13. Verfahren nach einem der Anspruche 11 oder 12, 50 
dadurch gekennzeichnet, dass bei der Initialisierung 
und/oder bei der Reorganisierung eines Netzelementes 
Daten uber die Position, uber die unmittelbar benach- 
barten Netzelemente und uber die zur Verfiigung ste- 
hende eigene Vermittlungskapazitat des Netzelementes 55 
ermittelt, gespeichert und an die unmittelbaren Nach- 
barelemente weitergegeben werden. 

14. Verfahren nach einem der Anspruche 11 bis 13, da- 
durch gekennzeichnet, dass die Position durch Abfrage 
und/oder Empfang der Netzdaten der unmittelbaren 60 
Nachbarelemente erfolgt. 

15. Verfahren nach einem der Anspruche 11 bis 14, da- 
durch gekennzeichnet, dass die Position durch Abfrage 
und/oder Signalpegelbestimmung eines allgemein zur 
Verfugung stehenden Orientierungssignals erfolgt, vor- 65 
zugsweise eines GPS -Signals. 

16. Verfahren nach einem der Anspruche 11 bis 15, da- 
durch gekennzeichnet, dass bei der Initialisierung und/ 



18 

oder bei der Reorganisation eines Netzelementes die 
Daten der mittelbaren Nachbarelemente aus den Daten- 
satzen der unmittelbaren Nachbarelemente ermittelt 
und in einem weiteren Datensatz gespeichert werden. 

17. Verfahren nach einem der Anspruche 11 bis 16, da- 
durch gekennzeichnet, dass der Aufbau einer Zelle von 
unmittelbaren Nachbarelementen durch Erzeugung ei- 
nes Datensatzes von verbindungsrelevanten Daten des 
Netzwerks und/oder der Nachbarelemente erfolgt, wel- 
che durch Abfrage und/oder Empfang der Netzdaten 
der unmittelbaren Nachbarelemente ermittelt werden. 

18. Verfahren nach einem der Anspruche 11 bis 17, da- 
durch gekennzeichnet, dass Daten des Netzelements 
Uber dessen Belegung und/oder freie Einwahl- und 
Vermittlungskapazitat, vorzugsweise in vorbestimmten 
zeitlichen Abstanden, an die unmittelbaren Nachbar- 
elemente gesendet werden und dass der Datensatz mit 
den gespeicherten Daten des Netzwerks auf Anfrage 
der unmittelbaren Nachbarelemente ubermittelt wird. 

19. Verfahren nach einem der Anspruche 11 bis 18, da- 
durch gekennzeichnet, dass Einwahl und Vermitdung 
des Netzelements, nachdem es im Netzwerk eingebun- 
den worden ist, mit folgenden Schritten vorgenommen 
wird: 

- Routing; 

- Reservierung der fur die Verbindung vorgese- 
henen Netzelemente; 

- Initialisierung der fiir die Verbindung vorgese- 
henen Netzelemente; 

- Aufbau der Verbindung durch Belegung der 
notwendigen Einwahl- und Vermittlungskapazi- 
tat. 

20. Verfahren nach einem der Anspruche 11 bis 19, da- 
durch gekennzeichnet, dass beim Routing wenigstens 
ein Wegewahldatensatz erzeugt wird, der Daten der fur 
die Verbindung erforderlichen Netzelementen umfasst, 
welche ausreichend Einwahl- und Vermitdungskapazi- 
tat sowie die notwendige Qualitat fiir eine Verbindung 
aufweisen und dass fur jede Einzelverbindung das je- 
weils giinstigste Netzelement ausgewahlt wird. 

21 . Verfahren nach einem der Anspruche 11 bis 20, da- 
durch gekennzeichnet, dass die ausgewahlten Netzele- 
mente durch Belegung der notwendigen Einwahl- und 
Vermittiungskapazitat reserviert werden. 

22. Verfahren nach einem der Anspruche 11 bis 21, da- 
durch gekennzeichnet, dass die Datensatze der ausge- 
wahlten Netzelemente fiir die Verbindung initialisiert 
werden und dass die Netzelemente die neuen Daten- 
satze an ihre unmittelbaren Nachbarelemente weiterge- 
ben. 

23. Verfahren nach einem der Anspruche 11 bis 22, da- 
durch gekennzeichnet, dass die Auflosung einer Ver- 
bindung mit folgenden Schritten vorgenommen wird: 

- Auflosung der Gesamtverbindung durch, vor- 
zugsweise schrittweise, Aufhebung der Reservie- 
rung jeder der beteiligten Einzelverbindungen; 

- Reorganisation der an der Verbindung be- 
teiligten Netzelemente; 

- Freigabe der Einwahl- und Vermittlungs- 
kapazitat der beteiligten Netzelemente an das 
Netzwerk. 

24. Netzelement zur Verwendung in einem Netzwerk 
nach einem der Anspruche 1 bis 23, dadurch gekenn- 
zeichnet, dass mitteis Sende- und Empfangsmitteln zur 
Kornrnunikation mit anderen Netzelementen sowie Da- 
tenverarbeitungsmitteln zur Steuerung der Selbstorga- 
nisation im Netzwerk verbindungsrelevante Daten be- 
nachbarter Netzelemente erfassbar, verarbeitbar und 
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speicherbar sind und dass Daten Uber die eigene Ein- 
wahl- und Vermittlungskapazitat sowie Daten uber die 
Belegung und/oder freie Einwahl- und Vermittlungska- 
pazitat der zugeordneten Nachbarelemente an unmit- 
telbar benachbarte Netzelemente propagierbar sind. 5 

25. Netzelement nach Anspruch 24, dadurch gekenn- 
zeichnet, dass jedes Netzelement Steuerungsmittel auf- 
wcist, mit denen benachbarte Netzelemente steuerbar 
sind. 

26. Netzelement nach einem der Anspriiche 24 und 25, 10 
dadurch gekennzeichnet, dass mit den Steuerungsmit- 
teln die Einwahl- und Vermittlungskapazitat benach- 
barter Netzelemente abfragbar, speicherbar und reser- 
vierbar ist. 

27. Netzelement nach einem der Anspriiche 24 bis 26, 15 
dadurch gekennzeichnet, dass fur den Aufbau einer 
Verbindung zu einem unmittelbar benachbarten Netze- 
lement dcssen Einwahl- und Vermittlungskapazitat 
mittels Steuerungsmitteln konnektierbar ist. 

20 
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